UNIVERSAL REALISATORS FOR HOMOLOGY CLASSES 
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Abstract. We study oriented closed manifolds M n possessing the following Universal 
Realisation of Cycles ( URC) Property: For each topological space X and each homology 
class z € H n (X,Z), there exist a finite-sheeted covering M n —> M n and a continuous 
mapping / : M" — > X such that /*[M n ] = kz for a non-zero integer k. We find wide 
class of examples of such manifolds M n among so-called small covers of simple polytopes. 
In particular, we find 4-dimcnsional hyperbolic manifolds possessing the URC property. 
As a consequence, we obtain that for each 4-dimensional oriented closed manifold N , 
there exists a mapping of non-zero degree of a hyperbolic manifold M 4 to iV 4 . This was 
conjectured by Kotschick and Loh. 
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1. Introduction 
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Unless otherwise stated, all manifolds are supposed to be connected, compact, without 
f— l ■ boundary, and oriented. 

<Q Let M n and N n be manifolds of the same dimension n. We say that M n dominates N n 

and write M n ^ N n if there exists a non-zero degree mapping M n — > N n . Domination is 
a transitive relation on the set of homotopy types of connected oriented closed manifolds. 
This relation goes back to the works of Milnor and Thurston [19] and Gromov [15] and 
was first explicitly defined in the paper of Carlson and Toledo [5] with a reference to a 
lecture of Gromov. Good surveys of results on domination relation can be found in [27] 
for the 3-dimensional case and in [17] for an arbitrary dimension. Obviously, M n ^ S n 
for every n-dimensional manifold M n . Hence the sphere S n is the minimal element with 
respect to the domination relation. We shall focus on the following question of Carlson 
"xl" \ and Toledo [5] and the conjectural answer to it of Kotschick and Loh [T7j . 

Question 1.1 (Carlson-Toledo, 1989). Is there an easily describable maximal class of 
homotopy types with respect to the domination relation, that is, a collection ^ n of n- 
dimensional manifolds such that given any manifold N n , there exists an M n G ^ n satis- 
fying M n ^ AT" ? 



Recall that a hyperbolic manifold is a manifold admitting a Riemannian metric of 



constant negative sectional curvature. 

Conjecture 1.2 (Kotschick-Loh, 2008). In every dimension n > 2, closed oriented 
hyperbolic manifolds represent a maximal class of homotopy types with respect to the 
domination relation. 

This conjecture is trivially true for n — 2. By a result of Brooks [2], it is also true 
for n — 3. Besides, Kotschick and Loh [UJ showed that it is true for 4-dimensional 
manifolds with finite fundamental groups. One of the goals of the present paper is to 
prove Conjecture 11.21 for n — 4. 



The work was partially supported by RFBR (project 11-01-00694), by a grant of the President of 
Russian Federation (project MD-4458. 2012.1), by a grant of the Government of the Russian Federation 
(project 2010-220-01-077), and by a programme of the Branch of Mathematical Sciences of the Russian 
Academy of Sciences. 
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The following answer to Question 11.11 was obtained by the author [T2], P3] in 2008. 
In every dimension n, there is a manifold Mq such that each manifold N n is dominated 
by a finite-sheeted covering Mq of Mq. Thus we can take for ^ n the collection of all 
finite-sheeted coverings of Mq. The manifold Mq is a so-called small cover of the per- 
mutahedron (see sections [2] and [3] for definitions). By a result of Tomei [23], M^ is 
homeomorphic to an isospectral manifold of (n + 1) x (n + 1) tridiagonal symmetric real 
matrices, which is important for integrable systems, since it carries the famous Toda 
flow. However, for n > 3, the manifold Mq is not hyperbolic, since tti(Mq) contains 
a free Abelian subgroup of rank 2. We say that M n virtually dominates N n if there 
exists a finite-sheeted covering M n of M n such that M n ^ N n . Then the author's result 
in [12], [13] can be formulated as follows. 

Theorem 1.3. The manifold Mq is maximal with respect to the virtual domination re- 
lation, i. e., it virtually dominates every n-dimensional manifold N n . 

Gromov [16] suggested a hyperbolisation procedure that for each polyhedron P, yields 
a polyhedron P^ and a mapping / : P^ — > P such that has a metric of non-positive 
curvature in sense of Alexandrov (see definition in section [3]), / induces an injection 
in integral cohomology, and singularities of P^ are "not worse" than singularities of P. 
In particular, if P is a PL manifold, then is also a PL manifold and / : P^ — Y P 
is a degree 1 mapping. Besides, / takes the rational Pontryagin classes of P to the 
rational Pontryagin classes of Ph. This result of Gromov implies that each manifold 
can be dominated (with degree 1) by a manifold of non-positive curvature. Gromov's 
hyperbolisation procedure has been improved by Davis-Januszkiewicz [11] and Charney- 
Davis [6j. The strongest result has recently been obtained by Ontaneda [21], who has 
proved that, for a smooth manifold P, P^ can be constructed to be a Riemannian manifold 
of negative sectional curvature in an arbitrarily small interval [— 1 — e, — 1]. However, even 
the class of all Riemannian manifolds with such pinched sectional curvature seems to be 
too wide for Question ll.il Theorem 11.31 shows that more narrow classes ^ n can be found. 

Until now most results on domination relation in dimensions n > 3 have been negative. 
For example, it is known that there exist manifolds that cannot be dominated by a Kahler 
manifold [5] and there exist manifolds that cannot be dominated by a direct product 
Mi x M2 of two manifolds of positive dimensions |17j . 

The domination relation is closely related to Steenrod's problem on realisation of cycles. 
The classical question of Steenrod is as follows. Given a homology class z G if n (X, Z) 
of a topological space X, does there exist a smooth manifold M n and a continuous 
mapping / : M n — » X such that /*[M n ] = zl If such M n and / exist, we shall say 
that z is realisable. A well-known theorem of Thorn [23] claims that there exist non- 
realisable homology classes, but, for each z, a certain multiple kz, k G Z>o, is realisable. 
An important question is to describe a class ^ n of n-dimensional manifolds such that 
each n-dimensional homology class of each space X can be realised as an image of the 
fundamental class of a manifold belonging to Thorn's theorem easily implies that 
this question is equivalent to Question 1.1. In particular, a manifold M n is maximal with 
respect to the virtual domination relation if and only if it has the following Universal 
Realisation of Cycles (URC) Property. 

Property URC. For each X and each z G H n (X,1i), there exist a finite-sheeted cov- 
ering M n of M n and a mapping f : M n — >■ X such that /* [M n ] = kz for a non-zero 
integer k. 
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Manifolds satisfying this condition will be called URC-manifolds. By Theorem 11.31 
URC-manifolds exist in every dimension. It is an interesting problem to describe the 
class of URC-manifolds. The following proposition is straightforward. 

Proposition 1.4. 1) Suppose M n is a finite- sheeted covering of M n ; then M n is a URC- 
manifold if and only if M n is a URC-manifold. 

2) Suppose M n is a URC-manifold; then the connected sum M n #N n is a URC-manifold 
for every N n . 

3) Suppose N n is a URC-manifold; then M n is a URC-manifold if and only if M n 
virtually dominates N n . 

In this paper, our goal is to obtain a wide collection of examples of URC-manifolds. 
These examples are small covers of simple polytopes satisfying certain special conditions. 
In particular, in dimensions n < 4 we shall find hyperbolic URC-manifolds. Thus we 
shall prove Conjecture [L2] for n = 4. 

We denote by S n , BP, and HP the spaces of constant curvature +1, 0, and —1 re- 
spectively, i.e., the round sphere of radius 1, the Euclidean space, and the Lobachevsky 
space. 

Each compact hyperbolic manifold M n is isometric to the quotient of HP by the action 
of a torsion-free uniform discrete transformation group T C Isom(HP). Recall that two 
discrete subgroups r 1; T 2 C Isom(HP) are said to be commensurable if I\ D T 2 has finite 
indices in both Ti and T 2 . A discrete subgroup W C Isom(HP) is called a reflection 
subgroup if it is generated by orthogonal reflections in hyperplanes H C HP. A reflection 
subgroup is called right-angular if the mirrors of any two reflections s,s' G W either are 
orthogonal to each other or do not intersect. 

Theorem 1.5. Let M n = HP/T be a compact hyperbolic manifold such that the 
group 7Ti(M n ) = T is commensurable with a uniform right-angular reflection subgroup 
W C Isom(H n ). Then M n is a URC-manifold. 

Uniform right-angular reflection subgroups W C Isom(HP) correspond to compact 
right-angular polytopes P C HP. (It is well known that every compact right-angular 
polytope is simple.) Compact right-angular polytopes P C HP exist for n = 2,3,4. For 
example, there exist the right-angular regular dodecahedron in H 3 and the right-angular 
regular 120-cell in HI 4 . Many examples of compact right-angular polyhedra in H 3 were 
obtained by Lobell [18]. Hence, for n = 2, 3, 4, there exist uniform right-angular reflection 
subgroups W C Isom(HP). By Selberg's lemma each such subgroup W contains a finite 
index torsion-free subgroup T. Then HP/T is a hyperbolic URC manifold. 

Corollary 1.6. In dimensions n = 2,3,4, there exist hyperbolic URC-manifolds. Conse- 
quently, each manifold N n can be dominated by a hyperbolic manifold. 

Notice that even in dimension 3 this assertion is stronger than a result of Brooks [2j 
because the hyperbolic manifolds obtained by the Brooks construction are not coverings 
of the same manifold. 

By a result of Vinberg [2B], for n > 5, there are no compact right-angular poly- 
topes P C HP and, hence, there are no uniform right-angular reflection subgroups 
W C Isom(HP). Thus Theorem 11.51 cannot be used for n > 5. 

This paper is organised in the following way. In section [2] we describe several construc- 
tions of manifolds glued of simple polytopes, in particular, the construction of so-called 
small covers of simple polytopes due to Davis and Januszkiewicz [10]. These construc- 
tions play key role throughout the paper. Main results are formulated in section [3j They 

3 



include several sufficient conditions for small covers of simple polytopes to be URC- 
manifolds. In particular, we prove that a small cover of a polytope is a URC-manifold 
whenever it admits an equivariant metric of strictly negative curvature in sense of Alexan- 
drov (with at least one "smooth" point). The proofs of these results as well as the proof 
of Theorem 11.51 are given in sections [6] and [7J 

Sections H] and |5] are devoted to the proof of Theorem 11.31 Actually, this theorem 
has been proved by the author in [12], [13]. However, in the present paper we give a 
new interpretation of this proof based on a certain group-theoretic construction that 
essentially clarifies the proof. 

The author is grateful to V. M. Buchstaber and E. B. Vinberg for useful comments. 

2. Manifolds glued of simple polytopes 
We denote by [m] the set {1,2,..., m}. 

Let S be a finite set and let G be a graph on the vertex set S. Recall that a right- 
angular Coxeter group associated to G is the group W with the set of generators S such 
that all relations in W are consequences of relations s 2 = 1, s £ S, and st = ts whenever 
{s,t} is an edge of G. The pair (W,S) is called a right-angular Coxeter system. 

The following general construction is due to Vinberg [25] . Let X be a topological space 
and let X s be closed subsets of it indexed by elements s £ S. For a point p £ X, denote 
by W(p) the subgroup of W generated by all elements s £ S such that p £ X s . Endow 
W with the discrete topology. Consider an equivalence relation ~ on X x W such that 
(p,g) ~ (p',g') if and only if p = p' and g' g~ x £ W(p), and denote the quotient space 
(XxW)/ ~ by U(W, X, {X s }). Denote by [p, g] the point of U{W, X, {X s }) corresponding 
to the equivalence class of (p, g). The natural right action of W on X x W is compatible 
with ~. Hence the right action of W on U (W, X, {X s }) given by \p, g\- g' — [p, gg'\ is well 
defined. 

Remark 2.1. Usually in this construction the condition g ' g~ x £ W(p) is replaced with 
the condition g~ l g' £ W(p) to obtain a left action of W on U(W,X, {X s }). However, it 
is convenient for us to have a right action here. 

Davis [7J, [8], and Davis and Januszkiewicz [TU] applied this construction to obtain a 
wide class of manifolds glued of simple convex polytopes. Here we describe several their 
constructions. 

Let P be a simple convex polytope in either R™ or HP with facets Fi, . . . , F m . We always 
assume that P is n-dimensional, i.e., is not contained in a hyperplane, and compact. 
Recall that a polytope is said to be simple if every its vertex is contained in exactly n 
facets. 

1. Let S = {si, . . . , s m } and let {sj, Sj} be an edge of G if and only if Fi fl Fj ^ 0. 
Denote by Wp the right-angular Coxeter group associated to the graph G. Let X = P 
and X 8i = F i ,i = l,..., m. Put U P = U(W P , P, {Fi}). Then 

U P = (Px Wp)/ ~, 

where (p,g) ~ (p', g') if and only if p — p' and g'g~ l belongs to the subgroup W(p) C Wp 
generated by all Sj such that p £ Fj. 

2. Let S, X, X Si be as in the previous construction and let G be a complete graph on 
the vertex set S. Then the corresponding right-angular Coxeter group is Z?J\ We shall 
use the multiplicative notation for ZJ 1 and we shall denote its generators by &i, . . . , CL m to 
avoid confusion with the generators si, . . . , s m of Wp. Put Tip = W(Z™, P, {Fi}). Then 

n P = (Px Z™)/ ~, 
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where (p,g) ~ (p',g') if and only if p = p' and g'g~ l belongs to the subgroup of Z™ 
generated by all a, such that x 6 Fj. 

3. Suppose that facets of P are coloured in colours from a finite set. We say that a 
colouring is regular if any two intersecting facets are of distinct colours. Assume that P 
admits a regular colouring of facets in n colours, which we denote by 1, ...,n. Let 
S = {b\, . . . , b n }, X = P, and let X^ be the union of all facets of colour i. Let G be a 
complete graph on the vertex set 5*. Then the corresponding right-angular Coxeter group 
is Z™. Put M P = U(Z%,P,{X bi }). Then 

M P = (Px Z™)/ ~, 

where (p, g) ~ {p',g') if and only if p = p' and g ' g~ x belongs to the subgroup of 
generated by all hi such that p is contained in a facet of colour i. The manifold Mp is 
called the small cover of P induced from a linear model. Notice that if a regular colouring 
of facets of P exists, it is unique up to a permutation of colours. 

4. This is a generalization of the previous construction. A characteristic function for P 
is a mapping A : [m] — > ZIJ that satisfies the following condition: 

The elements \(i\), . . . , X(i n ) generate ZJ? whenever z 1; . . . , i n are pairwise distinct 
and F h n...nF in j£ 0. 

Given a characteristic function, we can define a small cover of P by 

Mp,a = (P x 7%) I ~ A , 

where (p, g) ~a (p', g') if and only if p — p' and g'g -1 belongs to the subgroup of ZJ? 
generated by all A(cij) such that p 6 Fj. If every A(i) is contained in the basis bi, . . . ,b n , 
we obtain the small covering induced from a linear model described above. Notice that 
there exist polytopes that admit no characteristic functions A. 

Remark 2.2. The manifolds IZp and Mp^ have "complex" analogues that are obtained 
by replacing the groups Zip and Z?? with the compact tori T m and T n and are called 
moment-angle manifolds and quasi-toric manifolds respectively. These manifolds have 
also been defined by Davis and Januszkiewicz |10j . The theory of moment-angle manifolds 
and quasi-toric manifolds has been fruitfully developed and has found many applications, 
see [1] and references therein. 

The spaces Up, Tip, and M PA are glued of copies of the polytope P indexed by ele- 
ments of the groups Wp, Z^, and Zg respectively. Hence these spaces have natural cell 
decompositions with each n-dimensional cell isomorphic to P. It is not hard to see that 
each vertex v of each of these decompositions is contained in exactly 2™ n-dimensional 
cells. Moreover, the corners of these 2™ cells meet at vertex v in a standard way, i. e., as 
the corners of orthants at the origin of lR n . Hence Up, IZp, and Mp^ are PL manifolds. 
Besides, the dual cell decompositions Up, Tip, and M PX are decompositions into cubes. 

The manifolds Up, Tip, and M P) \ carry natural right actions of the groups Wp, Z™, 
and Zg respectively and 

Up/Wp = Tlp/Z^ = M PiA /Z™ = P. 

Further, we have surjective homomorphisms g : Wp — > Z™ and A* : Z™ — > given by 
rj(si) = ai and A*(aj) = respectively. It can be easily seen that the groups kerg and 
ker A* act freely on Up and Tip respectively and 



Up I ker g = Tip, Tip/ ker A* = Mp^. 
5 



Thus Up is a regular covering oilZp and Tip is a 2 m_n -sheeted regular covering of Mp A . 
Vice versa, the quotient of Tip by any subgroup A C Z™, A = Z™ _n , that acts freely on 
it is a small cover of P. 

Davis [7] proved that the manifold Up is simply connected. Hence Up is the universal 
covering of the manifolds Tip and Mp t \. A simple polytope P is called a /Za<? polytope 
if a collection F ia , . . . , F ir of its facets has non-empty intersection whenever all pairwise 
intersections Fj fe fl are non-empty. Davis [7] proved that if P is a flag polytope, then 
the manifold Up is contractible. Hence, the manifolds Tip and Mp^ are aspherical and 
their fundamental groups are isomorphic to the groups keri] and ker(A*7/) respectively. 

To a simple polytope P with facets Fx, ... , F m is assigned a simplicial complex Kp on 
the vertex set {vi, . . . , v m } such that vertices v^, . . . , Vi k span a simplex in Kp if and only 
if .Fjj n . . . H F ik ^ 0. The complex Kp is an (n — l)-dimensional combinatorial sphere. 
(A simplicial complex K is called an (n — l)-dimensional combinatorial sphere if it is PL 
homeomorphic to the boundary of the n-dimensional simplex.) If P is a simple polytope 
in M n , then Kp is isomorphic to the boundary of the dual simplicial polytope P*. 

The constructions of manifolds Up, Tip, and Mp y \ can be extended to a wider class 
of objects than simple polytopes. It is well known that not every combinatorial sphere 
can be realised as the boundary of a simplicial polytope. Nevertheless, it is convenient 
to assign to every combinatorial sphere K certain object Pk which turns to be the dual 
simple polytope whenever K is the boundary of a simplicial polytope. The construction 
is as follows. Suppose K is an (n — l)-dimensional combinatorial sphere on the vertex 
set {vi, . . . , v m }. Let Pk = cone(K') be the cone over the barycentric subdivision of K 
and let Fi be the star of a vertex Vi in K ', that is, a subcomplex of K' consisting of 
all simplices containing Vi. We say that Pk is the simple cell dual to K, Fi are facets 
of Pk, and non-empty intersections of facets are faces of Pk- The simple cell Pk has the 
following properties that mimic properties of simple polytopes: 

• Pk is PL homeomorphic to the n-dimensional simplex; 

• dP K = Fi U . . . U F m ; 

• Fi x H . . . fi Fi k is PL homeomorphic to the (n — fc)-dimensional simplex if the 
vertices v^, . . . , Vi k span a {k — l)-dimensional simplex of K, and F^ fl . . . fl F ik is 
empty if the vertices v ^ , . . . , Vi k do not span a simplex of K. 

The described constructions P h- > Kp and K i— )■ Pr- are mutually inverse and yield a 
one-to-one correspondence between n-dimensional simple cells and (n — 1) -dimensional 
combinatorial spheres. The constructions of the manifolds Up, Tip, and Mp^\ are imme- 
diately extended to the case of an arbitrary simple cell P. 

Remark 2.3. Indeed, the requirement that K is a combinatorial sphere is not needed to 
construct Pk- This construction can be applied to an arbitrary simplicial complex K, and 
Pk is called a simple polyhedral complex dual to K (see [8], [ID]). The spaces Up K , Tlp K , 
and Mp Kt x can be constructed for an arbitrary simple polyhedral complex P. However, 
generally they are not manifolds. Still, they are homology manifolds if K is a homology 
sphere, and they are pseudo-manifolds if K is a pseudo-manifold. 

Let us fix terminology and notation concerning simplicial complexes and simple cells. 
First, we always work with geometric simplcial complexes. Second, if K is a simplicial 
complex, we use the same notation K (instead of \K\) for the underlying topological 
space of K. This causes no ambiguity unless we write x G K. We make a convention 
that notation x G K always means that x is a point of the underlying space of K and we 
never use notation x G K to indicate that a; is a simplex of K. The simplex with vertices 
u\, . . . ,Uk will be denoted by \u\ . . . Uk]- If K is a combinatorial sphere and P is the dual 

6 



simple cell, we always identify with each other the topological spaces dP, K', and K. 
Now, let K\ and K 2 be combinatorial spheres and let Pi and P 2 be the dual simple 
cells respectively. A simplicial mapping ip : K\ — > K 2 induces the simplicial mapping 
(ft : K[ — > K 2 and the mapping (p = cone(p') : P\ — > P 2 . After identifying dPi with Ki, 
i = 1,2, the mapping (p\dp 1 will coincide with the original mapping (p : K\ — > K 2 . Let u 
and v be vertices of K\ and K 2 respectively and let F and G be the corresponding facets 
of Pi and P 2 respectively It is easy to see that <p(F) C G whenever (p{u) = v. 

Let Pi and P 2 be simple cells of the same dimension and let / : Pi — > P 2 be a mapping 
such that f(dPi) C dP 2 . The degree of / is, by definition, the degree of the induced 
mapping Pi/dPi — > P 2 /dP 2 . 



3. URC SMALL COVERS 

By definition, the permutahedron U n C M n+1 is the convex hull of (n + 1)! points 
(ji,j 2 , . . . , jn+i) such that ji,j 2 , . . . , jn+i is a permutation of the set 1, 2, . . . , n + 1. It 
can be easily seen that IP is a simple polytope in the hyperplane YH=i^i = i" 4 " 2 '' , 
where ti, . . . ,t n are the standard coordinates in M n+1 . The permutahedron IP has 2 n+1 — 2 
facets F^, which are conveniently indexed by non-empty proper subsets u C [n + 1]. (A 
subset u C [n + 1] is called proper ii uj ^ [n + 1].) The facet F^ is given by the equation 

2±i (n + l)(n + 2) (n-U + l)(n-M + 2) 
2^**= L J = 2 2 

ieui j=n—\ui\+2 

where \u\ is the cardinality of u. It is easy to see that facets F U1 and F W2 have non- 
empty intersection if and only if either ui C u> 2 or u 2 C u)\. This implies that the 
simplicial complex K^n is isomorphic to the barycentric subdivision of the boundary of 
the n-simplex. 

Colouring each facet F^ in colour \u\, we obtain a regular colouring of facets of IT" in n 
colours 1, . . . , n. Hence the small cover Mn« induced from a linear model is well defined. 
The following theorem is a reformulation of Theorem 11.31 

Theorem 3.1. The manifold Mn« is a URC-manifold. 

This theorem was proved by the author [12], [13] (see also [H] for further applications 
of this construction). In sections H] and [5] we shall give a proof of Theorem 13.11 Actually, 
this is the same proof as the proof given in [12] and [13] . Nevertheless, in the present 
paper we give a new exposition of this proof using a new group-theoretic lemma, which 
essentially clarifies the idea behind the construction. 

For each characteristic function A, Tip is a finite-sheeted covering of Mp t \. Hence Mp } \ 
is a URC-manifold if and only if Tip is a URC-manifold. In particular, we see that Tljin 
is a URC-manifold and Mn«,A is a URC-manifold for every characteristic function A. 
We shall give several sufficient conditions for a manifold Tip to be a URC-manifold. To 
formulate the result we need several definitions. 

A simplicial complex K is said to be a flag complex if a set of vertices of K spans a 
simplex whenever these vertices are pairwise joined by edges. Another is that K contains 
"no empty simplices" or satisfies "no-A-condition" (see [IS])- Further, we shall say that 
K does not contain an empty ^-circuit if for any pairwise distinct vertices ui,u 2 ,u^,U4 
such that [miu 2 ], [^2^3], ["U3W4], and [u^ui] are edges of K, at least one of the diago- 
nals [M1M3] and [7/2M4] is an edge of K. In Gromov's terminology [16] this condition is 
called "Siebenmann's no-D-condition" . 
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Let K be an (n — 1) -dimensional combinatorial sphere and let < e < it. We say that 
K is e-fine if there exists a mapping K — > S n_1 of non-zero degree such that the diameter 
of the image of every simplex of K is less than e. A simple cell P is said to be e-fine if 
Kp is e-fine. 

Theorem 3.2. Let P be an n- dimensional simple cell. Assume that P satisfies one of 
the following conditions: 

(a) There exists a simplicial mapping f : Kp — > (dA n )' of non-zero degree, where 
(<9A n )' is the barycentric subdivision of the boundary of the n-dimensional simplex. 

(b) Kp is isomorphic to the barycentric subdivision of a combinatorial sphere L. 

(c) P is En-fine, where 



(d) P C HP is a simple convex polytope whose interior contains a closed ball of radius 



(e) K P is a flag combinatorial sphere without an empty 4-circuit, i. e., K P satisfies 
the u no- A- condition" and the "no-D- condition" . 

Then Tip is a URC-manifold. Therefore, Mp^\ is a URC-manifold for every characteristic 
function A. 

The assertion that each manifold Tip satisfying condition (x) is a URC-manifold will be 
refered as Theorem 13. 2( x). where x is one of the letters a, b, c, d, and e. Conditions (a), 
(b), and (e) are purely combinatorial. Notice, however, that condition (a) is harder to 
check than conditions (b) and (e). Conditions (c) and (d) have more geometric nature. 
We shall see that (d)=^(c)=^(a) and (b)=^(a). Hence all assertions of Theorem 13.21 except 
for (e) will follow from assertion (a). 

The proof of Theorem 13.21( e) uses theory of CAT(k) spaces. (Good references for this 
subject are [16] and [I]; for applications to manifolds Up, see [9].) Recall the definition 
of a CAT(— 1) space. Let X be a complete geodesic metric space. For every geodesic 
triangle xyz in X, a comparison triangle is a triangle x*y*z* in H 2 with the same edge 
lengths. Let p and q be arbitrary points in the boundary of xyz and let p* and q* be 
the corresponding points in the boundary of x*y*z*. The CAT{— 1) inequality is the 
inequality distx(p, q) < dist H 2(p*, q*). A space X is said to be a CAT{— 1) space if the 
CAT(-l) inequality is satisfied for every geodesic triangle xyz and every points p and q 
in its boundary. A space X is said to have curvature K < — 1 if the CAT(— 1) inequality 
is satisfied locally, i.e., in a neighbourhood of every point. Replacing in these definitions 
the Lobachevsky plane H 2 with the Euclidean plane M 2 one will obtain a definitions of a 
CAT(O) space and of a space of curvature K < 0. 

Theorem 3.3. Assume that the manifoldTZp admits a Z™ -invariant metric of curvature 
K < — 1 such that there exists a point o G Tip whose neighbourhood is isometric to an 
open subset ofW 1 . Then Tip is a URC-manifold. 

The universal covering of a space of curvature K < — 1 is a CAT(— 1) space. Hence 
Tip has a Z^-invariant metric of curvature K < — 1 if and only if Up has a Wp- invariant 
CAT(— 1) metric. The condition of the existence of a point o with a "standard" neigh- 
bourhood is technical and probably can be avoided. 
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The standard way to construct a metric on Up is as follows. The manifold Up has 
a natural cell decomposition with n-dimensional cells isomorphic to P. The dual cell 
decomposition Up is a cubical decomposition (see section [2]). Now, choose an a > 
and endow every cube of Up with the metric of a regular cube in HP of edge length a. 
Gromov [16] proved that the obtained metric is CAT(-l) for some a > if and only 
if a simple cell P satisfies condition (e) of Theorem 13. 2[ that is, satisfies the "no-A- 
condition" and the "no-D-condition" . This CAT(-l) metric on Up is Wp- invariant. 
Besides, it is piecewise hyperbolic, since every cell of Up is isometric to a cube in HP. 
Hence Theorem 13.2( e) immediately follows from Theorem 13.31 

Remark 3.4. The condition K < — 1 in Theorem 13.31 cannot be replaced by a condition 
K < 0. Gromov [IB] showed that the manifold Up has a W/p-invariant CAT(0) metric 
whenever P is a flag simple cell, i.e., whenever Kp satisfies the "no- A-condition" . For 
example, the direct product P\ x P2 of any flag simple cells is a flag simple cell. Hence 
the manifold TZp lX p 2 nas a Z™-invariant metric of curvature K < 0. However, a result of 
Kotschick and Loh [T7] implies that the manifold lZp lX p 2 — x 7^p 2 cannot be a URC- 
manifold if both cells Pi and P2 have positive dimensions. Nevertheless, the following 
conjecture seems to be reasonable. 

Conjecture 3.5. Suppose P is a simple cell that is not combinatorially equivalent to a 
direct product of two simple cells of positive dimensions. Then IZp is a URC -manifold. 

Let us show that Theorem 13.31 implies Theorem 11.51 Indeed, let W C Isom(HP) be a 
uniform right-angular reflection group and let P be a fundamental domain for W. Then 
Up = HP has a ^-invariant metric of constant curvature —1. Theorem 13.31 yields that 
is a URC- manifold. Now, for a torsion- free subgroup T C W, the manifolds IZp 
and HP/r possess a common finite-sheeted covering. Hence HP/r is a URC-manifold. 

Remark 3.6. It is reasonable to ask whether the obtained URC-manifolds are smooth- 
able. Indeed, if P is not only a simple cell, but a simple polytope in either IP or HP, 
then P has a natural structure of smooth manifold with corners. Hence the manifold IZp 
has a Z™-equivariant smooth structure, see [?]. 

Remark 3.7. The proofs of Theorems 13.21 and 13.31 that will be given in the next two 
sections will never use that Kp is a combinatorial sphere. Actually, we might take for 
P a simple polyhedral complex dual to an arbitrary oriented pseudo-manifold K (see 
Remark 12. 3p . Then the analogues of Theorems 13.21 and 13.31 would assert that the pseudo- 
manifold IZp satisfies the URC-condition, though we would not be able to guarantee that 
IZp is a manifold. 



Let f2 be a finite partially ordered set and let m — \ be its cardinality. We shall write 
uji -ft U2 to indicate that either lo\ > u 2 or ui and u 2 are incomparable. Let F be the free 
product of m copies of the group Z2 indexed by the elements of the set Q. The generator 
of the factor TL 2 corresponding to an element u G £1 will be denoted by x u . Thus, 



4. A GROUP-THEORETIC CONSTRUCTION 



F = (x m u e o I xl = 1). 
For each oj 6 Q, we consider the automorphism ip^ G Aut(F) such that 

if 7 < u, 




for every 7 G Q. We denote by \1/ the subgroup of Aut(F) generated by the elements 
uj G £1. Now, we consider the semi-direct product F x \1/ corresponding to the tautological 
action of \P C Aut(F) on F and we consider the elements = x^ip^ G F x \I>. Denote 
by S the set consisting of m elements and by W the subgroup of F x \l/ generated by 
the elements s w . Obviously, ip^ = 1 and = 1 for every wGfl. 

Proposition 4.1. Suppose to\ < lo 2 ; then ip^ip^ = V^Vv owd s Wl s W2 = s W2 s Wl . 

Proof. Suppose 76 fi. By a direct computation, we obtain that 

{X ij^^X ^X ^^X ijj^ if 7 ^ ^1; 

x^x^ if 7 {. u x and 7 < u 2 , 
x 7 if 7 ^ ui 2 . 

Hence, the automorphisms ip^ and t/> W2 commute. Now, we have 

§012^^1 ^LU2^PuJ2'^^l^P UJ l ^a;2 (^W2^^i ^a;2 ) ^PuJ2^P^i •^U)\-^U2^P^i^P^2' 

Therefore, s^s W2 = s^s^. □ 

Proposition 4.2. (W, S) is a right-angular Coxeter system such that generators s Ul and 
s U2 commute if and only if oo± and oo 2 are comparable. 

Proof. We have already proved that the elements s w satisfy relations = 1 and 
SojiS W2 = s W2 s Wl whenever u\ < co 2 . We need to prove that these relations imply all 
relations among the elements s w . Let W_ be the right-angular Coxeter group generated 
by the elements r w , co G £1, with all relations among them following from the relations 
r„ = l and r Ul r u , 2 = r^r^, Ui < co 2 . Then we have a well-defined homomorphism 
i : W_ — > F x \I> such that i{r w ) = s u . We need to prove that i is injective. Consider 
the homomorphism j : F — > W_ given by j{x u) ) = r u . Obviously, the homomorphism j is 
^/-invariant. Hence, there exists a well-defined homomorphism j' : F x ^ — > W such that 
j'(xip) = j(x) for every 16F and every ip G ^. Since the composite homomorphism 

is the identity isomorphism, we obtain that i is injective. □ 

Remark 4.3. The above construction has the following generalization. Let F be the free 
group with generators x u , 00 G Q. Consider the automorphisms ip^ G Aut(F) such that 



x^x-fxj if 7 < 00, 
x y if 7 </t. to 



for every 7 G £1, and consider the elements = x" 1 ^ G F x Aut(F). Then 
VWyw2 = y^Vwi an d these relations imply all relations among the elements y^. Therefore, 
the subgroup A C F x Aut(F) generated by the elements y^ is the right-angular Artin 
group. The proof is similar to the proof of Proposition | 



For to G Q, let F >UJ C F be the subgroup generated by all elements x u i such that to' > to 
and let F> w C F be the subgroup generated by all elements x^ such that to' > 00. The 
definition of the automorphisms ipu immediately implies 

Proposition 4.4. The subgroups F >LU and F> w are ^-invariant. For each ip G ^f, we 
have il)(x w ) = yx^ 1 for a y G F >tAj . 
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Now, we consider the mapping F x ^ — > F such that if)x H- x for every x G F and every 
if) G and we denote by # the restriction of this mapping to W 7 . The mapping 9 :W ^-F 
is not a homomorphism, but it satisfies the following property. 

Proposition 4.5. Suppose g G W and u G Q; then there exists y G F >L0 such that 

9{s u g) = yx U) y~ l 9(g). 

Proof. Suppose g = if)x, where x G F and if) G ^; then 9(g) = x. We have, s w g = ip^ipzx, 
where z = if>~ 1 (x UJ ). Hence, 9(s U] g) = zx = z8(g). By Proposition 14.41 we have 
z = yx^y' 1 for a y G F >w . □ 

Now, let if be a subgroup of finite index in F. Denote by t ne subgroup of \I/ 
consisting of all automorphisms if) such that if)(x)H = xH for every x G F. In particular, 
if)(H) = H for every ?/> G , hence, the semi-direct product if x\l/# is well defined. It can 
be easily proved that the subgroup \& h has finite index in We put, Wh = Wn(H x ^h)- 
Then is a subgroup of finite index in W . 

Proposition 4.6. Lei g\ and g<i be elements of W such that g^W u = g^u- Then 
8(gi)H = 9(g2)H . Consequently, the mapping 9 induces a well-defined mapping 
9 H ■ W/W H F/H. 

Proof. We have, gi = gig for some g G H x Suppose, = ipx and (7 = <y?/i, where 
x eF, if) e ty, h e H, and <p G Then ^(^i) = x and 9(g 2 ) = ^ 1 (x)h. Since h e H 
and <p G we see that 9(g 1 )H = 9(g 2 )H. □ 

5. The manifold M U n is URC 

In this section we use the group-theoretic construction described in section H] to prove 
Theorem 13.11 Since arcwise connected components of X can be treated separately, we 
may assume that X is arcwise connected. 

Recall that a simplicial complex Z is called an n-dimensional pseudo-manifold if 

(1) each simplex of Z is contained in an n-dimensional simplex; 

(2) each (n — l)-dimensional simplex of Z is contained in exactly two n-dimensional 
simplices. 

All pseudo-manifolds under consideration are supposed to be compact and strongly con- 
nected. The latter means that any two n-dimensional simplices of Z can be connected 
by a sequence of n- dimensional simplices such that every two consecutive simplices have 
a common (n — l)-dimensional face. 

The following proposition follows easily from the definition of singular homology groups. 

Proposition 5.1. Let X be an arcwise connected topological space and let z G H n (X,'L) 
be an arbitrary homology class. Then there exist a strongly connected oriented n- 
dimensional pseudo-manifold Z and a continuous mapping f : Z — > X such that 
f*[Z] = z. 

Hence, to prove that Mn« is a URC-manifold we suffice to show that for each strongly 
connected oriented n-dimensional pseudo-manifold Z, a multiple of the fundamental class 
of Z can be realised as an image of the fundamental class of a finite-sheeted covering 
of Mn«. We shall construct explicitly a finite-sheeted covering Mn« of Mn™ and a con- 
tinuous mapping M n n — > Z of non-zero degree. 

Replacing Z with its barycentric subdivision, we may assume that vertices of Z admit 
a regular colouring in n + 1 colours 1, . . . , n + 1. (This means that any two vertices of Z 
connected by an edge are of distinct colours.) For an n- dimensional simplex a of Z, the 
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colouring of its vertices in colours 1, . . . , n + 1 provides the orientation of a. We colour 
the simplex a in either white or black colour depending on whether this orientation of a 
coincides with the global orientation of Z or not. Obviously, any two simplices with a 
common facet have distinct colours. Thus we obtain a chess colouring of n-dimensional 
simplices of Z . 

We denote by A the set of all n-dimensional simplices of Z and by A + and A_ the 
sets of all white and black n-dimensional simplices of Z respectively. For a simplex r 
of Z, we denote by A(r) the set of all n-dimensional simplices a containing r. We put 
A + (t) = A(t) n A + and A_(t) = A(r) H A_. 

Proposition 5.2. For each simplex r of Z such that dimr < n, the number of white 
n-dimensional simplices a containing r is equal to the number of black n-dimensional 
simplices o containing r, i. e., \A + {j)\ = \A_(r)\. 

Proof. Let k = dimr. Each n-dimensional simplex o G Air) contains exactly n — k 
simplices p such that dimp = n — 1 and p D r. On the other hand, every (n — 1)- 
dimensional simplex p containing r is contained in exactly one simplex belonging to A + (t) 
and in exactly one simplex belonging to A_(t). Hence, the number of (n — l)-dimensional 
simplices p containing r is equal to both (n — fc)|A + (r)| and (n — fc)|A_(r)|. Therefore, 
\A + (r)\ = L4_(r)|. " □ 

This proposition implies that we can pair off elements of the sets A + (t) and A_(r). 
For every r, we choose arbitrarily such pairing A T . Then A r : A(r) — > A{t) is a bijection 
such that Xr(A±(r)) = A t (t) and A^ = id. 

Consider a non-empty proper subset u C [n+1]. Denote by T u the set of all simplices r 
of Z such that the set of colours of vertices of r coincides with uj. If \u\ = k, then the 
set %j consists of (k — l)-dimensional simplices. Obviously, each simplex a 6 A contains 
exactly one simplex r G 71,, which will be called the face of a of type u. Hence the set 
A is the disjoint union of the sets A(r), r G Let A w : A — > A be the bijection whose 
restriction to every set A(t) coincides with A T . Then A^ is a permutation of the set A 
satisfying the following conditions: 

(1) A W (A+) = A^ and A W (A_) = A + . 

(2) Xi = 1. 

(3) For each a e A, the simplices a and A aJ (cr) have common face of type u. 
Let A n C M n+1 be the standard simplex with vertices 

ei = (l,0,...,0), e 2 = (0,l,...,0), e n+1 = (0,0,...,l). 

For a non-empty proper subset u C [n+1], we denote by A w the face of A n with vertices 
such that i G u. For each simplex o G A, let i a : A n — > a be the linear isomorphism 
taking every vertex ej to the vertex of a of colour i. Obviously, i a preserves the orientation 
if a G A + and reverses the orientation if a G A_. We shall denote the point i a {p) by 
[p, cr] . Then 

\p,X u ((r)] = \p,a] (1) 

whenever p G A u . 

Now, let fl be the set of all non-empty proper subsets u C [n + 1] partially oredered by 
inclusion; then m = \Q\ = 2 n+1 — 2. We consider the construction in section H] for this Q. 
Recall that facets of n™ are in one-to-one correspondence with subsets u G Q, and 
Fui H F U2 7^ if and only if either uj\ C u 2 or u 2 C Ui. Hence the right-angular Coxeter 
group W corresponding to the partially ordered set Q coincides with the right-angular 
Coxeter group Wu n - We have Mn« = Wn™ /r, where V is the kernel of the homomorphism 
p : W — > Z% such that p(s w ) = &u, w G fi. 

12 



Let us construct a degree 1 mapping 7r : IP — > A n such that 7r(F w ) C A w for every 
uj G fi. Map the barycentre of IP to the barycentre of A n . Each face F of IT 1 can 
be uniquely written as F U1 Pi ... Pi F Uk , u>i C • • • C u^. Map the barycentre of F to 
the barycentre of A UJl . Now the mapping tt is defined on the vertices of the barycentric 
subdivision of IP. Extend this mapping linearly to every simplex of the barycentric 
subdivision of IP. 

Denote by Sa the group of permutations of the set A. Consider the homomor- 
phism A : F — > Sa given by A.(x^) = A w . This homomorphism yields the action of 
the group F on the set A. Since Z is strongly connected, this action is transitive. We 
shall write g ■ a = A(g)(a) for g G F, a G A. Choose a simplex cr G A + and define the 
mapping / : Un n — > Z by 

f{\p,g]) = [*(p),0(g) •*<>]■ 

Let H C F be the stabilizer of ctq. The subgroup H has finite index, since the set A is 
finite. Then Wh is a subgroup of finite index in W. Let IV = WVPT and Mn« = Wn« /IV. 

Proposition 5.3. T/ie mapping f is well defined and invariant under the right action 
ofWn on Ujjn- Hence f induces a well-defined mapping f x : M n n — > Z . The degree of fi 
is equal to ■ 

Proof. To prove that / is well defined we need to show that 

[ir(p),9(g)-o- } = [7r( P ),6(g')-o- } 

whenever g' g~ x G W(p). Let F Ul fl . . . fl F Uk be the minimal face of n" that contains p. 
We may renumerate the subsets Ui so that oj\ C ■■• C ujk- Then ir(p) G A Wl . The 
subgroup W(p) is generated by s Ul , . . . , s Wfc . Since g'g~ l G W(p), Proposition 14.51 implies 
that 9(g') = x9(g) for an x G F> Wl . Then A(x) belongs to the subgroup of Sa generated 
by all A w such that wDwj. Let a = 9(g) ■ o~o; then 9(g') ■ a = x ■ a. Equation ([TJ implies 
that [ir(p),x ■ a] = [n(p),a]. Therefore / is well defined. Proposition 14.61 immediately 
yields that / is WV-invariant. 

Let Th = Wh H T. The manifold Ux\n is glued of permutahedra indexed by elements 
g G W . We denote by Il 9 the permutahedron corresponding to g. The restriction /|n 
coincides with the composite mapping 

n 9 ^ IP 4 A n • a , 

where t g : Tl n — > Wn« is the mapping given by t g (p) = [p, g\. All mappings in this diagram 
have degrees ±1. The mapping 7r has degree 1. The mapping i g has degree 1 if and 
only if the element g is represented by a word of even length in generators s u . The 
mapping ie( g )-a has degree 1 if and only if 9(g) ■ a G A + . Obviously, 9(g) ■ a G A + if and 
only if the element 9(g) G F is represented by a word of even length in generators x u . 
Propostition 14.51 implies that the parity of the length of the word in x u representing 9(g) 
coincides with the parity of the length of the word in representing g. Therefore, the 
mapping /|n s : II g — > 9(g) ■ o~q always has degree 1. Now we see that Mn« is a connected 
oriented manifold glued out of \W : Tjj\ permutahedra and Z is a strongly connected 
oriented pseudo-manifold glued out of \A\ simplices. Each cell of M n « is mapped by fi 
onto a simplex of Z with degree 1. Hence, the degree of f\ is equal to . □ 

Remark 5.4. By a theorem of Thorn [23], for each n, there is a positive integer k(n) such 
that the class k(n)z is realisable for every X and every z G H n (X, Z). Estimates for k(n) 
were obtained by Novikov [2U] and Buchstaber [3]. The best known estimate is that 

r n-2 1 

k(n) divides the number FJpUfp-^J, where the product is taken over all odd primes p, 
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see [3J. Unfortunately, the combinatorial construction described above does not allow 
us to obtain a reasonable estimate for k{n). The multiplicity obtained by this 

construction can be huge. 

6. Proof of Theorem 13.21 

In this section we shall prove all assertions of Theorem 13.21 except for (e). It was shown 
in section [3] that Theorem 13.21( e) follows from Theorem 13.31 The proof of Theorem 13.31 
will be given in the next section. 

Since 7£n n is a URC-manifold and Kjj« is isomorphic to (dA n )', the following proposi- 
tion implies Theorem 13.2( a). 

Proposition 6.1. Let Pi and P 2 be n- dimensional simple cells such that there exists a 
simplicial mapping ip : Kp 1 — > Kp 2 of non-zero degree. Then 1Zp 1 ^ 7ip 2 - 

Proof. Let Fx, . . . , F mi be the facets of Pi and let G\, . . . , G m2 be the facets of P2. 
Let (p : P\ — > P 2 be the mapping induced by (p. Identifying the vertex sets of K Pl and Kp 2 
with the sets [mi] and [m 2 ] respectively, we may regard <p as a mapping [mi] — >■ [m 2 ]. 
Let fi : Z™ 1 — y Z™ 2 be the homomorphism given by /x(aj) = b^, where Oi, . . . , d m , and 
61,... , b m2 are the standard generators of the groups Z™ 1 and Z™ 2 respectively. Since 
deg p> 7^ 0, we easily see that \i is surjective. Now we consider the mapping / : lZp 1 — > lZp 2 
given by f(\p,g\) = [<p{p), fi(g)]. Since <p(Fi) C G v ^ for every i, we see that the map- 
ping / is well defined. Obviously, / maps each n-cell of lZp 1 onto an n-cell of lZp 2 with 
degree deg <p. Therefore, deg / = 2 m2_mi deg <p 7^ 0. □ 

To prove Theorems 13.21( b) . (c), (d) we shall show that (b)=>(a) and (d)=^(c)=r-(a). 

Proof of (b)^(a). For any (n — l)-dimensional combinatorial sphere L, there exists a 
simplicial mapping ip : L — )■ dA n of degree 1. This mapping induces a required simplicial 
mapping <p' : K P = V -> (dA n )'. □ 

Let P be a flag simple cell and let < e < ti . We say that P is e- sparse if there 
exists a homeomorphism h : dP — > S n_1 such that dist(h(Fi) , h(F 2 )) > e for any two 
non-intersecting facets F\ and F 2 of P, and diam(/i(F)) < 7r — e for every facet F of P. 
(The latter condition is technical. It guarantees that the open |-neighborhood of every 
set h(F) does not contain antipodal points.) 

Proposition 6.2. Let Pi and P 2 be n-dimensional simple cells such that Pi is e-fine and 
P 2 is flag and e-sparse. Then there exists a simplicial mapping Kp 1 — > Kp, 2 of non-zero 
degree. 

Proof. Let Fx, ... , F mi be the facets of Pi and let Gx, ■ ■ ■ , G m2 be the facets of P 2 . Then 
Ki = K Pl and K 2 = Kp 2 are simplicial complexes on the vertex sets {ux, ■ ■ ■ ,M m J and 
{vx, ■ ■ ■ ,v m2 } respectively. Let / : Kx — > § rt_1 be the mapping of non-zero degree such 
that diam(/(cr)) < e for every simplex a of K\. Let h : dP 2 — > S n_1 be the homeomor- 
phism such that dist(h(Gi), h(Gj)) > e whenever Gi D Gj = 0, and diam(/i(Gj)) < n — e 
for every i. We define a mapping p : [mi] — » [m 2 ] in the following way. For every 
i G [mi], consider the point h^ 1 {f{ui)) G dP 2 , choose an arbitrary facet Gj containing 
this point, and put <p(i) = j. Now let us prove that the mapping <p induces a simplicial 
mapping $ : K x — » K 2 . For every i, we put $(«,) = v^y Suppose [u^.-.u^] is a 
simplex of Kx- Then dist(/(wj p ), f{u iq )) < e for any p and q. But f(u ip ) G h(G tp /i )) and 
f{ui ) G h{G tp {i q )). Hence, flG^j ) 7^ 0. Since is a flag complex, we obtain that 

^(h) H . . . fl G v (i k ) 7^ 0. Therefore, the vertices $(1^), . . . , $(uj fe ) span a simplex in K 2 . 
Thus, $ uniquely extends to a simplicial mapping $ : l£i — > K 2 . 
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To show that $ has non-zero degree, we need to prove that the mappings $ : K\ — > K 2 
and h~ l f : K\ — > dP 2 = K 2 are homotopic. Equivalently, we need to prove that the 
mappings /i$ and / of K\ to §™ _1 are homotopic. Let x G K\ = 9Pi be an arbitrary 
point. Let F, be a facet of P\ containing x and let a be a simplex of K\ contain- 
ing x. Then Ui G a, hence, dist(/(a;), f(ui)) < e. Since $(Fi) C we obtain that 
h(<&(x)) G h(G v (i)). On the other hand, we have f(ui) G h(G v (j\) by the definition of <p. 
Hence, dist(/i($(a;)), /(«»)) < diam(/t(G (p ( i) )) < 7r— e. Therefore, dist(/i($(x)), /(x)) < 7T. 
Since this inequality holds for every a; G Ki, we see that is homotopic to /. □ 

Corollary 6.3. Let Pi and P 2 be n- dimensional simple cells such that Pi is e-fine and 
P 2 is flag and e-sparse. Then TZp 1 ^ TZp 2 - 

Proposition 6.4. For every n > 2, the permutahedron IP is e n -sparse. 

Proof. We consider the standard realisation of IP in IR™ +1 whose vertices are obtained 
by permuting the coordinates of the point (1, 2, . . . , n + 1). Let o = { rk rr, ■ ■ ■ , n ^ L ) be 
the centre of IP. It is easy to compute that the circumscribed sphere of IP has radius 

R n = ^/ n ( n +^K lL±g) _ Identify 8™ -1 with the unit sphere with centre at o in the hyperplane 
containing 11™, and let h : <9IP — > S™ -1 be the radial projection from o. Suppose, x and y 
are points belonging to non-intersecting facets F Ul and F U2 of 11™ and let £ = (£i, . . . , £n+i) 
and r\ = (r]i, . . . , rfo+i) be the vectors bx and ~b% respectively. Since F Ul fl F W2 = 0, we see 
that neither u\ C oj 2 nor w 2 C Ui. Choose any j G U\ \ u 2 and any k G uj 2 \ U\. Then 
Cj — £fe > 1 and rjk — rjj > 1. We have, 

c-d-t(fc(*),%)) = m = m < 1 - M 

Hence, dist(h(x),h(y)) > e n . 

Now, we need to prove that diam(h(F u) )) < ir — e n for every u. Let B be the circum- 
scribed ball of IP and let H u be the affine plane spanned by F u . It is easy to see that 
the distance from o to H w is at least r n = \^n{n + 1). (The value r n is attained if \oj\ is 
either 1 or n.) Since F w C H u fl P, we have 

r n / 6 \ 

diam(/i(F u ,)) < 2 arccos — - = 7r — arccos I 1 I < £„. 

-Rn \ n + 2 J 

Thus n™ is e n -sparse. □ 
Propositions 16.21 and 16.41 imply that (c)=^(a). Since 

p n = arsinh cot 
the following proposition yields (d)=>(c). 

Proposition 6.5. Let < e < | and Zei P C H™ 6e a simple convex polytope whose 
interior contains a closed ball of radius p = arsinh cot |. Then P is e-fine. 

Proof. Let B C P be a ball of radius p and let o be its centre. Identify §™ _1 with the 
sphere of unit vectors in T M n . Define the mapping / : HI™ \ {o} — > §™ _1 by taking every 
point x to the tangent vector to the line segment [ox] at o. Obviously, the degree of f\gp 
is equal to 1. 

Let Fi, ... , F m be the facets of P and let v%, . . . , v m be the corresponding vertices of Kp. 
For each i, let Pi be the orthogonal projection of the point o onto the hyperplane spanned 
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by Fi and let & = f(pi). For each point x G Fi, opiX is a triangle with right angle at the 
vertex and angle dist§n-i(/(z), at the vertex o. Hence, 

cot(dist§n-i(/(x), = sinh(diste«(o, p,)) coth(distH"(^,Pi)) > sinhp = cot - 

Therefore, 

dists»-i(/(aO,&) < | (2) 

Consequently, dists»-i(£i, £j) < e whenever Fj fl Fj 7^ 0. 
Define a mapping / : Kp — > S n_1 by putting 

J{ ] m h + ...+M ik \ 

for a point x that has barycentric coordinates /3i, . . . , in a simplex [i^ . . . fjj. Obvi- 
ously, / is well defined. We have f(vi) = For each simplex A = [u^ . . .Vi k ] of .Kp, 
/(A) is the convex hull of the points £« fc in S n_1 . Pairwise distances between the 

points . . . , £ ifc are less than e. Since e < | , this implies that diam(/(A)) < e. Besides, 
inequality ([2]) implies that the set /(A) is contained in an |-neighbourhood of the convex 

simplex /(A). It follows that distg«-i (f(x), f(x)) < n for every x G Kp = dP. Hence / 
is homotopic to /lap. Therefore, / has degree 1. Thus P is e-fine. □ 

7. Proofs of Theorems 11.51 and 13.31 

We have shown in section [3] that Theorem 13.31 implies Theorem 11.51 Nevertheless, it is 
useful to give a proof of Theorem 11.51 first, because this proof contains all ideas behind 
the proof of Theorem 13.31 

Proof of Theorem \1.5[ Let jtft be the set of all mirrors of reflections s G W. Choose a 
point o G HP and denote by ^> Pn the set of all mirrors H G ^ such that the distance 
from o to H is greater than p n . For each H G ^#> Pn , let C HP be the closed half-space 
bounded by H and containing o. Denote by Pi the intersection of all half-spaces A^, 
H G -#> p „, see Figured! (In this figure the central pentagon is P, the dashed circle is 
the sphere of centre o and radius p n , and the polygon bounded by the thick line is Pi.) 
Obviously, Pi is a compact convex polytope. Since mirrors in ^ are orthogonal whenever 
intersect, we see that the polytope Pi is right-angular. In particular, it is simple. Let W\ 
be the group generated by the reflections in facets of Pi. Then W\ is a subgroup of finite 
index in W. Let Pi, ... , F mi be the facets of Pi and let Si, . . . , s mi be the orthogonal 
reflections in these facets respectively. Consider the homomorphism 771 : W\ — > Z^ 1 
that takes each Sj to the generator of the ith factor Z2 and put Ti = kevrji. Then Ti 
acts freely on HP and the quotient HP/Ti is homeomorphic to TZp 1 . Since the interior 
of Pi contains a ball of radius p n , we obtain that HP/Ti is a URC-manifold. But the 
manifolds HP/r and HP/T1 possess a common finite-sheeted covering, since the groups T 
and Ti are commensurable. Therefore, HP/r is a URC-manifold. □ 

Proof of Theorem \3.3l The idea is to mimic the above proofs of Proposition 16.51 and 
Theorem 11.51 using the CAT(-l) inequality instead of constant negative curvature to 
obtain an analogue of inequality (J2]). However, we shall face some additional difficulties 
on this way. 

The group W = Wp acts by reflections on the CAT(-l) manifold Up. Let be the 
set of all mirrors of reflections s G W. Let o G Up be a point with a neighbourhood 
isometric to an open subset of HP. Then the tangent space TJAp is well defined. Let p be 
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Figure 1 . Polytope Pi 



a sufficiently large positive number. (A particular p will be chosen later.) Denote by ^K >p 
the set of all mirrors H G ^ such that the distance from o to H is greater than p. For 
each H G ^#> p , let d Up he the closed half-space bounded by H and containing o. 
Denote by Pi the intersection of all half-spaces A^, H G M >p . Let Hi, . . . , H mi G ^#> p 
be all mirrors intersecting Pi, then the subsets Pj = Hi R Pi will be called facets of Pi 
and their non-empty intersections will be called /aces of Pi. (Since IF is a right- angular 
Coxeter group, it follows that every P; is {n — l)-dimensional.) Let Wi C W be the 
subgroup of finite index generated by the reflections in mirrors Hi, ... , H mi . 

If Pi were a simple cell, 7Zp 1 would be a finite-sheeted covering of Tip. Hence we would 
suffice to prove that TZp l is a URC-manifold. The author does not know whether Pi is 
always a simple cell (see Remark 17.31 below). Nevertheless, Pi "looks like" a simple cell 
so that we can mimic the proofs of Propositions 16.11 16.2[ and 16.51 in this context. The 
main difficulty is that we cannot identify Pi with a cone over the dual combinatorial 
sphere Kp l and, hence, should avoid usage of Kp 1 . We start with the following obvious 

Proposition 7.1. There exists a mapping t : IP — > IP such that t(U u ) C P w for some 
open neighbourhoods U u of facets P w C IT". 

Notice that we denote facets of Pi by Pj and facets of IP by F w . This will not lead to 
a confusion. 

Obviously, the mapping t has degree 1. Now we consider the mapping 

(p = th- 1 : S™- 1 -»■ <9IP, 

where h : <9IP — > S n_1 is the radial projection constructed in the proof of Proposition 16.41 
Since the permutahedron has finitely many facets and every facet is compact, we obtain 
that the mapping (p satisfies the following property: 

(*) There is an e > such that ip(x) G F u whenever dist(x, h(F u )) < e. 

Now we are ready to choose a particular p > 0. We take p = arsinhcot |. 
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Identify with the unit sphere in T Up. Since Up is a CAT(— 1) manifold, the 
point o is joined with every point x G Up by a unique geodesic segment. We denote 
by f{x) the unit tangent vector to this geodesic segment at o. Then / : Up \ {o} — > S n_1 
is a continuous mapping. 

Proposition 7.2. For each facet Fj of Pi, the diameter of f(Fi) does not exceeds. 

Proof. Let Hi G ^#> p be the mirror such that HiC\P\ = Fi. Then the distance d from o 
to ifj is greater than p. Since ifj is closed and the balls in Up are compact, we obtain 
that there exists a point p G Hi such that dist (o,p) = d. Let x be a point in F». Consider 
the comparison triangle o*x*p* in H 2 for the triangle oxp. The geodesic segment [xp] is 
contained in H^. Hence, the distance from o to every point y of [xp] is greater than or equal 
to d. By CAT(-l) inequality, the distance from o* to every point of the segment [x*p*] 
is greater than or equal to d. But the length of the segment [o*p*] is equal to d. Hence 
the angle 0* of the triangle o*x*p* at the vertex p* is greater than or equal to ~. Let a* 
be the angle of the triangle o*x*p* at the vertex o*. Then 

cot a* > sinh d > sinh p = cot -. 

Therefore, a* < |. 

A neighbourhood of o in Wp is isometric to an open subset of H n . Hence the angle a 
of the triangle oxp at the vertex o is well defined and is equal to dist(/(x), /(p)). The 
CAT(-l) inequality easily implies that 

dist(/(x),/(p)) = a< a* < |. 

Hence, for any two points x,y G Fj, we have dist(/(x), /(y)) < s. □ 

For each i G [wij], choose a subset Wj such that /(Fi) D h(F Ui ) ^ 0. Since 
diam(/(Fj)) < e, property (*) implies that </?(/(Fi)) C F Wi . Define the homomorphism 
^ : Z™ 1 by ^(ai) = 6| Wi |, where ai, . . . , a mi are the generators of Z™ 1 and b\, . . . , b n 

are the generators of Z£. 

Though we are not sure that Pi is a simple cell, we can apply the construction of TZp 1 
described in section [21 Namely, we put 

K Pl = (Fx x Z^V ~, 

where (p, p) ~ (p', p') if and only if p = p' and g'g -1 belongs to the subgroup of Z^ 1 
generated by all aj such that p E Fi. Let r/i : Wi — > Z™ 1 be the homomorphism that 
takes the reflection in every mirror Hi to a i; and let r\ = kerr/i. Then Tx is torsion-free 
and lZp 1 — UpjY\. Therefore TZp l is a PL manifold. 
Now we define a mapping $ : lZp 1 — > Mn« by 

= fo(/(p)Ufo)l- 

Since <p(f(Fi)) C F Wi , we obtain that $ is well defined. Since / and are degree 1 
mappings, we obtain that the degree of $ is equal to 2 mi ~ n ^ 0. Therefore, lZp 1 is a 
URC-manifold. Since Tip and 7?.p 1 possess a common finite-sheeted covering, we obtain 
that Tip is a URC-manifold. □ 

Remark 7.3. The set Pi is a convex subset of a G4T(— 1) manifold, hence, Pi is con- 
tractible. Similarly, faces of Pi are convex and, hence, contractible. Stone [22] proved 
that closed metric balls in a piecewise Euclidean or piecewise hyperbolic CAT(0)-manifold 
are homeomorphic to the standard ball, see also [UJ and [9] . This proof seems to be pos- 
sible to extend to the case of an arbitrary convex subset. However, to guarantee that 

18 



Pi is a simple cell we still need a stronger result. Namely, we need to prove that the 
homeomorphisms of facets of Pi onto the standard balls can be chosen piecewise linear 
and compatible to each other. The author does not know whether this is possible or not. 
Actually, even if it were possible to deduce that Pi is a simple cell from results of |22j, 
[IT] , and [9], we would prefer to avoid usage of these results, since they are based on hard 
theorems of geometric topology. 
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